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Abstract. We discuss Fo- filters and show that the minimum size of a filter 
base generating an undiagonalizable filter included in some Fo- filter is the 
better known bounded evasion number tubd- An application to AT-sets from 
trigonometric series is given by showing that if A is an Af-set and B has size 
less Cubd, then yl U -B is again an Af-set. 

1. Introduction 

Our terminology is standard but we review the main concepts and notation. The 
natural numbers will be denoted by uj, p{uj) denotes the collection of all its subsets. 
Given a set X, we write [X]'^ and [X]^'^ to denote the infinite or finite subsets of 
X respectively; if we wish to be more specific, we write [X]" and [X]-" to denote 
subsets of size n or at most n respectively. We use the well known 'almost inclusion' 
ordering between members of [w]", i.e. X C* Y ii X \ Y is finite. We identify p{uj) 
with via characteristic functions. The space is further equipped with the 
product topology of the discrete space {0, 1}; a basic neighbourhood is then given 
by sets of the form 

Os = {f e ^-.scf} 

where s € the collection of finite binary sequences. The terms "nowhere 

dense" , "meager" , "Baire property" all refer to this topology. 

A filter is a collection of subsets of oj closed under finite intersections, supersets 
and containing all cofinite sets; it is called proper if it contains only infinite sets; 
thus the collection of cofinite sets is the smallest proper filter, it is called the Frechet 
filter and is denoted by ^x. To avoid trivialities, we shall assume that all filters 
under discussion are proper. An infinite set X S [w]" is said to diagonalize a filter 
!F a X C* Y for each Y ^ T. Given a collection of sets X C [oj]'^, we denote by 
{X) the filter generated by X, that is the smallest filter containing each member of 
X. 

The Rudin-Keisler ordering on filters is defined by 

^ <RK Q if (3/ e "c^) a D {r^{x} -.XeT). 
The following Lemma from |^ combinatorially describes Y„ filters. 

Lemma 1.1. Let J- he an F„ filter and g £ ^lo. Then there is an increasing 
sequence of natural numbers {n^ : k E oj) and sets C [rikTrik+i), i < ruk, such 
that 
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1. (Va;e Kl^sW) n.e.a^^^S 

2. (VX e J^)(V°°fc)(3i < mfe) C X. 

Proof: Let T = U„C„ where each C„ is closed and put C = {X U n : n G w and X G 
C„}. Then again C is a closed set and every member of T is almost equal to a 
member of C. 

Let no = and having defined Uj together with the a^'s for j < k, choose an 
Uk+i > Uk such that 

i<g{k) 

The existence of such an Uk+i follows from the fact that C is closed and that T only 
contains infinite sets. Now enumerate {X n [nk,nk+i) : X G C} as {a*^ : i < nik} 
and this completes the proof. □ 

It is worth noticing that conversely, given a family {{a^ : i < mk,)',k G i^,g) 
satisfying conditions (1) and (2) above, then the collection 

{X : (Vfc)(3i < nik) a\ C X} 
is a closed set generating an Fo- filter whenever lim„ ^(n) = oo. 

2. NON TRIVIAL Fcr FILTERS 

We generally define a non trivial filter as one that cannot be diagonalized by a 
single infinite set. We first present a combinatorial description of the smallest size 
of family of sets generating a non trivial filter included in some Fo- filter. This is 
a variation of some well known cardinals; indeed the cardinal p is defined as the 
smallest size of a family of sets generating a non trivial filter and t is defined as 
the smallest size of well ordered (under almost inclusion) family of sets generating 
a non trivial filter. It turns out that these cardinals have a substantial impact on 
the Set theory of the Reals. 

Definition 2.1. 

f = min{|A:'| : X generates a non trivial filter included in some F„ filter }. 

fl = min{|7i| : 7i C '^lj is hounded and for some g £ ^lo with lim„__,oo g{n) = oo, 
{VX G H'')(Vs„ e [uj]^9in)^ £ H)(3°°n G X) h{n) ^ s„.} 

f2 = min{|7i| : 7i C '^uj is bounded and for some g G with lim„^oo gin) = oo, 
{VX G H'^)(V7r„ : "tj -> [cjpain)) (3;, g H)i3°^n G X) h{n) ^ 7r„(/i \ n).} 

^ubd = min{|7i| : 7i C '^lu is bounded and 

{yX G H'^)(V7r„ : "lu^lu) {3h G H)i3°°n G X) h{n) ^ 7r„(/i \ n).} 

T. Eisworth has shown (unpublished) that Zubd £ f and an argument very similar 
to that of A. Blass in |^ shows that fi < Zubd- We extend these results by showing 
that all four cardinals are equal. 

Proposition 2.2. The four cardinals f, fi, f2 and Cubd ire equal. 
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Proof: For simplicity, we prove f < fi < tubd < f2 < fi < f- 

f < fi: Let HQ "uj he given of size |W| < f, without loss of generality bounded 

everywhere by h E 1j and fix g G '^ut such that lim„ g{n) = oo. 

Consider An = [5(n)]-3(") and for i < b{n), put = {x & An ■ i & x}. Notice 

that 

(ix eAn = [K")]-^^"^) n < ^ 0- 

Identify An with cj, and form the filter generated by 

{U<(„):/^eW}. 

n 

Then is a filter generated by fewer than f sets and included in the Fo- filter 
{{af : i < b{n)) : n G U!,g). Therefore T must be trivial, that is for some X G [u]'^ 
and Xn € An for n e X, {x„ : n € X} diagonalizes J^. In particular, for h gH, 

{xn-.ne X} C* {a;j(„) : n e w}, 
and thus h{n) € a;„ for all but finitely many n G X. 

H ^ ^ubd- Let HQ "a> be given of size \H\ < fi, without loss of generality bounded 
everywhere by 6 G '^lu. Partition lu into consecutive intervals (X„ = [a„, a„_|_i) : n G 
w) such that a„+i — a„ > n^. 

For h G H, define /i(n) =h \ In and form H = {h : h G H}. 

Identifying Yla <i<a +i ^(*) with its cardinality, H is a bounded family of size \H\ < 
fi. Therefore there is an X G [uj^ and s„ G [ na„<i<a„+i such that 

(V/i G H)(V~n G X) /i(n) G s„. 

Now by the pigeonhole principle, there must be for each n G X an i„ G X„ such 
that 

(*) (Vt, t' G s„) i h« = r «n ^ i(*„) = t'{in); 

this is where we use the fact that > while |s„| < n. 

Let X = {in ■ n G X} and define tt^ : ^ — > w as follows. If i = i„ G X and 

t G V is such that t |" [a„, i) is an initial segment of a member t' of s„, then define 
T^i{t) = t'{in); this is well defined by the previous paragraph. In all other cases 
define ni^t) arbitrarily. 

Now for h G H, h E .s„ for all but finitely many n G X; for each such n, i = «„ G X, 
h \ [an, i) is an initial segment of a member of s„, namely h{n) = h f I„, and thus 
7rj(/i I" i) = h{i). This proves that fi < e^bd as desired. 

^ubd < This inequality is trivial. 

f2 < fi: Let HQ '^cu he given of size \H\ < f2, without loss of generality bounded 

everywhere by 6 G '^oj, and fix g G '^oj such that lim„ g{n) = oo. 
Choose integers 6q = < Si < . . . such that 

(Vn) n b{i) X g{6n) < g{S n+lj- 

i<Sn 

Now for n G w, define 
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b{n) = n ^(*)' 

5„<i<(5„+i 

which we identify with the cartesian product. For h ^ Ti., define 

h{n) = h \ [Sn,Sn+i] e Hn) 
and put H — {h; h G H}, a bounded family of size less that f2. Therefore 

{3X e [tj]")(37r„ : "cj [b{n)]^3{S^'>){yh e 7i)(V°°n e X) G Tr„{h \ n). 

For n e X, let 

■s<5„+i = {it(^n+i) : u G 7i'„(i) for t e 

Then 

ls5„ + il < n ^ 5(^n) < 5(^n+l)- 

and so s^^ ^ e [&((5„+i)]5^f('5.+i). Finally, given /i G and thus heH, 
and so 

(V°°nel) M^n+i) 6s5„^i- 
We must therefore conclude that f2 < fi- 

fi ^ f- Let .7-" be a filter generated by {A^ : a < k), k < fi, and included in the 
Fcr filter {{a^ : i < rrik) : k ^ uj,g) where without loss of generality g{n) = n. 
For each a < k, define a function fa G '^clJ such that ^^.^ C Aa. 
Then {fa : a < k} is a boimded family of size less that fi, and therefore 

{3X G G [TOfe]^'=)(Va)(V°°fc G X) fa{k) G Sk. 

We conclude that Ufcex Plies '^^ diagonalizcs the filter T and is therefore trivial. 

□ 

We conclude this section by giving a small perspective on these cardinals (see 
for a description of undefined cardinals). If one removes the bounded restriction on 
7i, the cardinal Zubd becomes the evasion number, known as e ([^). Clearly e < Zubd 
and it has been proved consistent by Shelah that e < tubd- Without the bounded 
restriction and with X — uj, the cardinal fi is the additivity of measure, add{M), 
(|^); I do not know whether removing the bounded restriction alone still yields the 
same cardinal. 
In any case we have 

add(N) < e < Zubd = f, 
and it is straightforward to show that f (through fi) is less than or equal to the 
uniformity of the null and meager ideals. 

On the other hand, we have proved in [|| the consistency of < f (see also [ ]lO[ , 
0); therefore we must conclude using the known independence results regarding 
the Cichoh diagram that tubd is not provably equal to any of the standard cardinals 
b, 0, t or additivity, uniformity, cofinality and covering of the null or meager ideals. 
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Of course the four cardinals f, fi, f2 and tutd are all equal and we use the more 
familiar Cubd from now on. 

A better provable lower bound for the number tutd (and thus f)is t; the idea of 
the proof is from We shall use in the proof the cardinal b, the minimum size of 
an unbounded family in '^to, and the inequality t < b (see pl|). 

Proposition 2.3. t < t^bd < 2*^". 

Proof: We show that t < fi. Let Ti = {ha : a < k) be a family of size k < t, 
bounded everywhere by 6 G '^iv, and fix 5 G such that lim„ g{n) — 00. 
We construct a sequence {(j)a : a < k) such that: 

1. 0ct : dom{(j)a) —>■ i^]^'^ 

• dom{(j)a) e [w]" 

• 0a(fc) e [b{k)]^3ik) 

• limfeedom(0„) 5(fc) - l'/'a(fc)l = +00 

2. (V/3 < a) dom{^a) dom^cj)/^) and (V°°fc e dom{<pa)) (f^pik) C (/)„(fc) 

3. (V/3 < a)(V°°fc e dom((/)„)) /i0(fc) e </)a(fc). 

Once we have obtained then clearly = 4)K,{k) for fc e dom{(j)f^) is as desired. 

Now to construct the sequence, assume that we already have {4>f3 : f3 < a} for 
some a < K. 

If a = /3 + 1 is a successor ordinal, define 4>a{k) = (/)^(fc) U {/iQ(fc)} for k G dom{(j)p). 
For a a limit ordinal, first choose a g G "lo such that limj; .g(fc) — g{k) = 00 and 

(V/3 < a)(V°°fc G doTO(0^)) \(f>i3{k)\ < ~g{k) 

This is possible asQ;<K<t<b. 
Now for (3 < a define 

Ap — {{k,x) : k G dom{(j3p) and ipp^k) C x C b{k) and |a;| < g{k)}. 

Clearly /3 < 7 < a => C* Ap and, identifying with uj and as a < t, we 
can find some infinite Aa '!=* Ap for each (3 < a. Finally we put 

(f'aik) = any x such that {k, x) G Aa 
and undefined if there is no such x. Clearly <j)a is as desired. □ 

3. Trigonometric series and A^-sets 

In this section we prove that if A is an A/'-set and < tubd, then A U i? is also 
an TV-set. A similar result was earlier proved with p in the role of Zubd in from 
which we modeled our proof, and then with t in |^ from which we modeled the 
above proof of t < Zubd- 

It is known that the collection of A/'-sets is not in general closed under unions; in 
Q two A/'-sets of cardinality c are constructed whose union is not an A/'-set. 

Definition 3.1. A set A (-M. is called an JV-set (^) if there is a sequence of non 
negative reals {an : n G lu) such that: 

(1) 'En=0°-n = +OO 

(2) (Va G A) X^J^Lo '^"l sill'"'"'"! < 

Proposition 3.2. If A C M. is an N-set and \B\ < tubd, then AU B is also an 
Af-set. 
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Proof: Fix a sequence of non negative reals (a„ : n G oj) as in the definition for 
the Af-set A. As is now standard procedure (see [Q and Q), we put s„ = J^^^o '-'">■ 
and hn = a„/s„; then again X)n=o ^" ~ ^^"^ thus we can choose an increasing 
sequence of natural numbers (7r„ : n e such that 

Now find an unbounded, non decreasing sequence of natural numbers (g„ : n e w) 
such that 

°° 1+ ^ 

an/Sn < OO 

ri=0 

and let e„ = s^"^'''". 

Finally for T <Z B and m ^ lo, define 

a™ =:{fcGa;:0<A;<Sm and (Vi £ T) | sinvrfcrntj < 2'Kem}, 

and for |T| < q-^^jn^ m > Tin, put 

fe?,' = {a^^, -.TCT' and |T'| < q^J. 

The following claim is from standard number theory and follows from the pigeon 
hole principle. 

Claim 3.3. If T C B and \T\ < q^^, then ^ for any m > 7r„. 
Proof: Fix n, m and let T — {ti : i < \T\}. Define a map 

c: (l/e„)l^l + l^ Yl 1/ern 
*e|T| 

by c(j) = (^o,--- ,^|T|-i)if 

(Vi < |T|)(3p eu)p + iiE^ < jmt, <p+{li + l)em. 

There must then be two integers ji < j2 < (l/e„i)'"^' + 1 such that c(ji) — 0(^2) 
and let k — j2 — ji ■ 

Then k < (l/e^)!^! < (l/em)«"" < {l/emY^ = ^m- Now using |x] to denote the 
distance from x to the nearest integer, we have, for t T, 

I sin7rfcmt| < 7r|fcm<] < 27re„i 

as desired. □ 
Therefore a™, ^ for each a™, g 6™ and of course, if Ti C_ B, i < n and each 
\Ti\ < 9Tr„/'^, then ni<n ^™ 7^ whenever m > 7r„. 
Now consider the set 

W = {(oj?^^ : 7r„ < m < 7r„+i) : n £ uj and |Tm| < g^^}, 

which we may identify with lu, and the filter 

^ = ({X c W : (Vn)(3T„ C B) |r„| < q^Jn and J| 6?^^ C X}). 

Then Q is an filter as it is generated by a closed set and contains the filter 
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JT = ({X C W : (3T C B) \T\ < oo 

and for all n such that 9„„/n > |T|, JJ C X}). 

7r^<m<7r^+i 

As is generated by fewer than Cubd = f sets, it must be diagonalized by an infinite 
set X C W which, without loss of generality, is of the form 

where \Tm\ < q^^^ and ne < n^+i. For each i and 7r„^ < m < 7r„^^j_i, pick 
Now clearly <m<7r„ _i = 00 and it remains to show that 

5Z 5Z sinmfcm7rx| < 00 

e 7r„^<m<-n-„^^j_i 

for each a; e A U S. 
For X e A, 

bm\smmkmT^x\ < 6mfcm| sinm7ra;| < 6mSm| sinm7ra;| = am| sinm7ra;|. 
Finally for x e -B, let T = {a;} and thus for all but finitely many £, for all 7r„^ < 

|sinmfcm7ra;| < 27rem 

and therefore 

bm\ sin mkm'n-x\ < 2770™ /sj^^/^"*. 
This completes the proof. □ 
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